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Qh' Abstract 

<"■ 
^ ' The tensor powers of the vector representation associated to an infinite rank quantum group 

OO , decompose into irreducible components with multiplicities independant of the infinite root system 

^^ ' considered. Although the irreducible modules obtained in this way are not of highest weight, they 

admit a crystal basis and a canonical basis. This permits in particular to obtain for each familly of 

^^ ' classical Lie algebras a Robinson- Schensted correspondence on biwords defined on infinite alphabets. 

r) ', We then depict a structure of bi-crystal on these bi- words. This RS-correspondence yields also a 

plactic algebra and plactic Schur functions distinct for each infinite root system. Surprisingly, the 
algebras spanned by these plactic Schur functions are all isomorphic to the algebra of symmetric 



^ 



TOi ■ functions. 

Introduction 

> 

\^ \ The diagonal expansion of the Cauchy kernel as a sum over all partitions A 

m ■ 

^: l[l[{l-x.y,r' = Y,^xiX)sx{Y) (1) 

(^ I iei jeJ A 

^^ ■ permits to characterize the Schm' functions sx (see ^S])- This Cauchy identity can be interpreted in 
^H ] terms of the combinatorics of Young tableaux by using the Robinson-Schensted correspondence for 
+^ ^ biwords defined on the totally ordered alphabets X = {xi | i G 1} and y = {yj | j € J} (see J2j). 
Recall that a biword W on X and 3^ can be written 

yy ^ f yi ■ ■ yi y2 ■ ■ y2 ■ ■ ■ Vk ■ ■ Vk _ 

k> ; \ h ■ ■ ei b2 ■ ■ 62 ■ ■ ■ bk ■ ■ ek J \ w^ 

d ' where for any p € {1, ..., k}, bp ■■■ Cp is a word on X such that bp > ■ ■ ■ > Cp. The RS-correspondence 
associates to each biword W £ W a pair of semistandard tableaux (P, Q) with the same shape where 
P is obtained by applying the Schensted bumping algorithm to Wx (z X and Q is the corresponding 
recording tableau with evaluation Wy. By identifying each word w of length (. on. X with the biword 
( ^" ), one also obtains a correspondence between words tu on A' and pairs {P{w), Q{w)) where Q{w) 
is a standard tableau. This makes naturally appear the plactic monoid defined as the quotient of the 
free monoid on X by the Knuth relations 

abx = bax ii a < x <b 
abx = axb \i x < a <b 

More precisely, two words wi and W2 of length i on X are congruent in the plactic monoid if and only 
if P{wi) = P{w2)- Thank to this monoid, it is possible to embed the algebra of symmetric functions 
into a noncommutative algebra called the plactic algebra which permits to obtain an illuminating 



proof of the Littlewood- Richardson rule J18j . The plactic monoid also naturally occur in the theory of 
crystal basis developed by Kashiwara ^. To each finite dimensional C/g(5l„)-module M is associated 
a crystal graph whose decomposition in connected components reflects the decomposition of M into 
its irreducible components. Let B®^ be the crystal graph of the i-th. tensor power of the vector 
representation (i.e. the fundamental n-dimensional C/g(s(„,)-module). The vertices of B^^ can be 
identified with the words of length ^ on r^". The plactic monoid is then obtained by identifying the 
vertices of i?® which occur at the same place in two isomorphic connected components. Similarly, 
the Robinson- Schensted correspondence on biwords can be interpreted as an isomorphism of crystal 
graphs (see l5.3|) . Moreover it naturally endows W with the structure of a bi-crystal graph ^, |12j . 
Crystal basis theory permits also to define plactic monoids and to obtain RS-type correspondences 
on words for the quantum groups Ug{s02n+i), t^(j(sp2n) ^^'^ Uq{s02n) [^i ^M- These correspondences 
are based on insertion algorithms for tableaux of types Bn,Cn and Dn dl] which extend the notion 
of semistandard tableaux to the other classical types. For each type A„, A = B,C,D, one can also 
consider biwords of type A„ and associate to each such biword W a pair (-Pa„,Qa„) where Pa„ 
is tableau of type A„ and Qa^ a recording tableau. This recording tableau consists in a sequence 
of Young diagrams Qi,-.-,Qe where the number of boxes in Qi can be strictly greater than that of 
Qi+i. This implies in particular that the association W i— > {PA„,QAn) cannot yield a one-to-one 
correspondence on biwords of type A„. When the previous association is restricted to words w via 
the identification w = [ ^" ) , the sequence of Young diagrams Qi, ..-, Qe obtained is such that Qi and 
Qi+i differ by at most one box. In this special case, it is established in JH] and ^1] that the map 
w — > {PAn,QA„) is a one-to-one correspondence. 

Let 0OO be a Lie algebra of type Aoo = ^oo. Boo, C'oo or D^o- In this paper, we show that the combi- 
natorial constructions and properties related to the root systems of type An, n > 1 we have described 
above can be generalized to the infinite root systems Aqq. We show in particular that for each infinite 
root system Aqo, there exists a RS-type correspondence (thus bijective) W i— > (PocQoo) on biwords 
where Poo and Qoo are tableaux respectively of type Aqo and semi-standard with the same shape. This 
yields the structure of a bi-crystal (that is for Uq{Qoo) and Uq{5loo)) on biwords. The combinatorial 
description of these RS-type correspondences is based on the existence of a plactic monoid for each 
type Aoo. The defining relations of these monoids depend on the root system considered. They permit 
to introduce a plactic algebra and plactic Schur functions of type Aoo- We show that the plactic Schur 
functions of type Aoo span a commutative algebra isomorphic to the algebra of symmetric functions. 
In particular the four algebras obtained in this way are isomorphic. Our correspondence on biwords 
gives also Cauchy-type identities analogous to (^ for types Boo, Coo and Doo- These formulas hold only 
in infinite rank case and do not permit to recover Littelwood's formulas described in ^HI- To establish 
these combinatorial results, we need an extension of the crystal basis theory to certain irreducible 
^g(0oo)-modules Moo which are not of highest weight. These modules are the irreducible components 
which appear in the decomposition of the tensor powers of the vector representations associated to 
the quantum groups of infinite rank. They are irreducible C/g(goo)-modules V"oo(A) naturally labelled 
by partitions. Since we have not found references on these modules in the literature, we have devoted 
two sections of the paper to the exposition of their algebraic properties. We establish notably the 
decomposition 

^oo(A)®yoo(A)=.0K(A)®^^- (2) 

where c^ is the Littelwood-Richardson coefficient associated to A, [i and v. Note that the decompo- 
sition ((2)) is independent of the infinite root system considered. We also show how to define crystal 
bases for the modules Moo so that the irreducible modules Foo(A) have a unique crystal basis (up to 
an overall renormalization) and a canonical basis. The general philosophy of the paper is to introduce 



the algebraic and combinatorial objects related to the infinite rank quantum groups as relevant direct 
limits of their analogues in finite rank. 

The paper is organized as follows. In section 2, we review the necessary background on quantum 
infinite rank Lie algebras and recall the crystal basis theory for their highest weight modules which is 
essentially the same as in finite rank. Section 3 is devoted to the definition of the modules V^(A) and 
the proof of the Littelwood- Richardson rule (HJ. We introduce the crystal bases of the module M^o and 
the canonical basis of the module Voo(A) in Section 4. The RS-type correspondence and the bi-crystal 
structures are described in Section 5. Finally we prove in Section 6 that the algebras spanned by the 
plactic Schur functions are all isomorphic to the algebra of symmetric functions and establish Cauchy 
types identities. 

2 Background 

In this section we introduce the infinite rank Lie algebras we consider in this paper together with the 
corresponding quantum groups. We also include a few considerations on their highest weight modules 
to avoid a possible confusion with the modules Voo(A) (which are not of highest weight) of Section |31 
The reader is referred to [Sj, 0, 0, |Hj and [Oj for more details. 

2.1 Quantum groups of infinite rank 

Let gl-i-oo tie the Lie algebra of complex Z x Z matrices A = (aij) with a finite number of nonzero 
entries. The Lie algebra gl^^ contains Lie subalgebras SAoo ; SSoo > flCoo and gz)^ of type ^00,-800,^00 
and -Doo (see jT], § 7.11). To make our notation homogeneous we write A^o the infinite Dynkin diagram 
which is denoted by A+00 in [Z|- 

.1234 „01234 ,„, 

Aoo :o — o — o — o — ••• Boo '■ ° '^= o — o — o — o — •■• (3j 
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Note that the infinite rank Lie algebras we use in this paper can all be realized as Lie algebras of 
infinite matrices with a finite number of nonzero entries. The nodes of the Dynkin diagrams Q are 
labelled by /, where / = N — {0} for type Aoo and / = N for types i?oo, Coo and Doo- 
We denote by e^, fi, ti i G I, the set of Chevalley generators of Uq{goo)- Accordingly to our convention 
for the labelling of the infinite Dynkin diagrams ((SJ, the fundamental weights of Uq{Qoo) belong to 

(I) . More precisely we have Ui = (0*,1,1, ) for f > 2 and also i = 1 for Qoo ¥" Qd^, ^o°° = 

(1,1,1, ), a;^°° = ^^°° = (^,|,...) and a;f°° = (-i,i,...). The weight lattice P of Ug{Qoo) can 

be considered as the Z-sublattice of (y) generated by the ojj, z G /. So a weight 6 associated to 
Uq{Qoo) is an infinite sequence 6 = {61,62, ■■■■) of integers (resp. half integers) for 0oo = BAoa^QCaa (resp. 
0OO = flSoo,fl-Doo)- We denote by P^ the cone of dominant weights of Ug{Qoo), that is the set of finite 
linear combinations of fundamental weights with nonnegative integer coefficients. They correspond to 
the infinite sequences A = (Ai, A2, ...) € P such that 

< Ai < A2 < A3 < • • • < Ai = Ai+i = Ai+2 = ■ • ■ 



except for type D^ in which case the inequaUty Ai < A2 above is replaced by |Ai| < A2. 

Let Si be the i-th standard basis vector of Z°°. The simple roots {a, | i € /} are given by a, = Ej+i — Ej 

for i 7^ 0, a^°° = — ei, a^°° = — 2ei and a^°° = — ei — £2- Write Q for the root lattice and set 

(5+ = gnP+. 

For any nonnegative integer n set /„ = {z S / | i < n} and denote by Uq{Qn) the subalgebra of f/g(0oo) 
generated by e,, /», ti, i G In- Clearly Uq^Qn) is the quantum group associated to the finite root system 
obtained by considering only the simple roots labelled by i G I„ in ©. For any 6 = ((^i,(^2> ••••) G P, 
set 7r„(5) = (5i, 52j •••;<5n)- Denote by P^ and Qn the weight and root lattices of C/g(0n). One has 
Pn = T^niP) and Q„ = '/r„((5). Moreover the set of dominant weights for Uq{Qn) verifies P^ = 7r„(P+). 
For any integer p > n, it will be convenient to identify Pn with the sublattice of Pp containing the 
weights of the form (Si, ...,5n,0, ■■■,0). Note that the dominant weights of P^ are not dominant in Pp 
via this identification. For any 6 = {5i, ..., 6n) G Pn, we set \6\ = 5i + ■ ■ ■ + 5n- 
Given two C/q(0oo)-iiiodules M and A^, the structure of C/g(goo)-iiiodule on M^N is defined by putting 

q^{u (g)v) = q^u (g) q^v, (4) 

ei{u ^v) = CiU ®t~ V + u(S> eiV, (5) 

fi{u(S>v) = fiu(g)v + tiU(Si fiV. (6) 

for any i £ I. 

2.2 Modules of the category Omt 

The reader is referred to for a complete exposition of the results on the category Oint in finite rank 
case. We also denote by Oint the category of C/g(goo)-niodules M satisfying the following conditions: 

1. M. has a weight space decomposition, that is M = (BseP^S where Ms = {v £ Ai \ q^^v = q^^'^^'' 
for all i G N} and dimA^^ < cx). 

2. There exists a finite number of weights A' ^, A' ' , ..., X^^' such that 

Ms ^ {0} ^ S £ D(AW) U • • • U L»(A(")) 
where for any k = I, ..., s, D{X'-''^) = {7 e P 1 7 < A(*=)}. 

3. The generators ej, /j, i G N are locally nilpotent on M. 

By using similar arguments to those exposed in |H1, we obtain that the [/q(3oo)-modules of the category 
Oint are totally reducible and admit crystal bases. If {L, B) and (L', B') are crystal bases of the Uq{Qoo)- 
modules M and M' belonging to Ojnt, then (L ® L' , B (g B') with B ® B' = {6 ®h';h£ B, b' G B'] 
is a crystal basis oi M® M' . The action of the Kashiwara operators ej and fi on B ® B' is given by: 

[ u® fiiy) liiPiiu) < £i(v) 
and 

where ei(u) = maxjA:; ef (u) 7^ 0} and '^i{u) = max{/c; /f (u) 7^ 0}. 



The set B may be endowed with a combinatorial structure called the crystal graph of A4. Crystal 
graphs for C/g(0oo)-iiiodules in Oint are infinite oriented colored graphs with colors i a I. An arrow 

a ^f h means that fi{a) = h and ei{b) = a. The decomposition of A4 into its irreducible components 
is reflected into the decomposition of B into its connected components. 
The weight of 6 G S is denoted wt{b) and we have 

wt(&) = ^((^,(6)-e,(6)V,GR (9) 

The following lemma is a straightforward consequence of (0 and Q- 

Lemma 2.2.1 Let u® v £ B ® B' u® v is a highest weight vertex of B ® B' if and only if for any 
i (z I, ei{u) = (i.e. u is of highest weight) and £i{v) < fi{u). 

2.3 The highest weight modules V(A) 

For any dominant weight A G P+, we denote by V(A) the irreducible highest weight C/g(0oo)-niodule of 
highest weight A. It is an infinite dimensional module which belongs to the category Oint- Thus V(A) 
admits a crystal basis {L{X),B{X)) unique up to an overall scalar factor. More precisely there exists 
a highest weight vector vx in V(A) such that 

L(A)= A{q)f,,---f,^vx (10) 

r>0,ifcG/ 

B{X) = {U,--- fi^vx + qL{X) G L{X)/qL{X) | r > 0, ife G /} - {0} 

where A{q) is the subalgebra of Q(g) consisting of the rational functions without pole aX q = d and 
the /jj. 's are the Kashiwara operators. 

Lemma 2.3.1 Consider vx oind v'^ two highest weight vectors in V(A) and denote respectively by 
{L{X),B{X)) and {L' (X) ,B' (X)) the crystal bases obtained from vx andv'^ as in U(J\) . Then {L{X),B{X)) = 
(L'(A),i?'(A)) if and only if there exists K G A(g) with K{Q) = 1 such that v'^ = K{q)vx- 

Proof. Suppose that (L(A),B(A)) = (L'(A),S'(A)). Since L(A) = L'{X) we must have by ^ 
u^ G L[X). Thus there exists K[q) G A(g) such that v'^ = K{q)vx- Moreover u^ + qL{X) G B{X) for 
B'{X) = B{X). Since vx + qL{X) is the unique vertex in B(X) of weight A, we obtain v'^ + qL{X) =vx + 
qL{X). By using the equality v'^ = K{q)vx, we derive K{0) = 1. 

Conversely, if v'^ = K{q)vx with K{0) = 1, we have L{X) = L'{X) by (fTIH) because K{q) is invertible 
in A(g). Moreover, v'^ + qL{X) =vx + qL{X) for v'^ = vx + {K{q) - l)vx with K{q) - 1 G qL{X). Thus 
B'{X) = B{X). ■ 

For any positive integer n, set Vn{X) = Uq{gn) ■ v\- Then 14(A) is a finite dimensional C/q(0n)-iiiodule 
of highest weight 7r„(A) and highest vector vx. We denote by (L„(A), i?„(A)) the crystal basis of Vn{X) 
obtained as in (|lflj) by authorizing only indices ik £ In- Clearly, the previous lemma also holds for the 
finite dimensional highest weight [/g(0„)-modules Vn{X). Since Ln{X) = L{X) (1 ^(A), the map 

Bn{X) -> B{X) 

fh- ■ ■ firVx + qLn{X) ^ fi^- ■ ■ fi.vx + qL{X) 

is an embedding of crystals. The crystal Bn{X) is then isomorphic to the subcrystal of -B(A) obtained 
by considering the vertices which are connected to the highest weight vertex bx = vx + Q^i^) by a path 



colored with colors i E /„. In 10 , Kashiwara and Nakashima have obtained a natural labelling of the 
crystal Bn{X) by tableaux of shape 7r„(A). The definition of these tableaux depends on the root system 
considered (see Section |SJ. For A„ they coincide with the well known semi-standard tableaux. This 
labelling of Bn{\) induces a natural labelling of B[\). Indeed consider a vertex b G B{X) and let m be 
the minimal integer such that h belongs to the image of k^. Then one labels the vertex h by the unique 
tableau T such that Him{T) = h. The weight of h is then equal to wt(6) = (di, ..., dm-, Am+i, •^m+2) •••) 
where for any i G {1, ...,m}, di is the number of letters i minus the number of letters i in T. This 
means that the vertex labelled by T must in fact be thought as the infinite tableau obtained by 
adding on the top of T, first a row of length A^+i containing letters m+\, next a row of length 
\m+2 containing letters m + 2, and so on. For any positive integer n, the crystal Bn{\) is obtained 
by deleting simultaneously in B{X) all the arrows colored hy i > n together with the vertices they 
connect. Note that each vertex h G Bn{X) C B{X) is such that /n(&) 7^ 0. 
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The crystal graph B °°{u 



2) 

Note that our convention for labelling the crystal graph of the vector representations are not those 
used by Kashiwara and Nakashima ^Hl- To obtain the original description of Bn{X) from that used in 
the sequel it suffices to change each letter k G {1, ...,n} into n — k + 1 and each letter k G {1, ...,n} 
into n — k + 1. 
Consider A and /i two dominant weights of P^ . For any positive integer n set 

En{X, ^l) = {U £ P+ \U = (l/i, ..., Un, A„+i + ;U„+i, A„+2 + /i„+2> "•) 

with TTniv) G Pn and z^„ / A„ + /i„}. 
Proposition 2.3.2 With the above notation we have 

V(A) V(/x) =. V{uf<^r. 

n>l ueEn(\fJL) 

where m^^ is the multiplicity ofVniv) in the tensor product Vn{X) ® Vn{fJ-)- 



Proof. Suppose that 6 = 61 (8) 62 ^ B{X) B{fj.) is of highest weight v. Then we must have 
ei(b) = for any i ^ I. Thus it follows by Lemma |2 . 2 . 1 1 that 61 the highest weight vertex of B{\) 
(thus has weight A) and ej(&2) < \+i — K for any i ^ I. Since 62 € B{fi) there exists a nonnegative 
integer n such that wt(62) = (^i, •••, Sn, /"n+i) /"n+2) ••■) ^^d 6n / /x„. Then we must have 

1/ = wt{bi) + Wt(62) = (Al + Si, ..., A„ + 6n, A„+i + fl^+l, K+2 + fJ-n+2, ••■)■ 

For any i G {1, ...,n - 1} we have (Aj+i + (5i+i) - (Aj + (^j) > £1(62) + (^i+i - <^i- Since (5j+i - (5i = 
fiib2) — £1(^2)) we obtain (Aj+i + 6i+i) — (Aj + (^j) > 0. Thus u £ En{X, fi) and K~^{b) is a highest 
weight vertex of weight vr„(A) in y„(A)®Fn(/x). This means that Vn{X)'^Vn{lJ') contains an irreducible 
component isomorphic to Vn{i^)- 

Conversely, consider u € En{X, fi) such that Vn{X) (8) Vn{fi) contains an irreducible component isomor- 
phic to Vnii')- Let 6'-"^ be the highest weight vertex of Vn{X) fX" Vn{fJ.) associated to this component. 
Then b = Kn{b^'"'') is a highest weight vertex of weight v in B{\) B{fi). ■ 

Example 2.3.3 The square of the spin representation V(cJo) of Uq{QB^) is isomorphic to the direct 
sum 

V(a;o)^'~V(2a;o)e0V(a;„) 

Remark: As in the proof below, the decomposition of V(A) ® V{p.) can be obtained combinatorially 
by considering the highest weight vertices of B(X) -B(/x). 

3 The irreducible modules Fcx)(A) 

3.1 Definition of Foo(A) 

Let Vm denote the set of partitions of length m € N and set V = Umen'Pm- In this paper it will be 
convenient to consider the partition A = (Ai, ..., A^) G Vm as the increasing sequence of nonnegative 
integers < Ai < A2 < • • • < A^. For any integer n > m, one associates to A the dominant weight 

m 

Then we write Ki(A) for the finite dimensional ?7g(0„)-module of highest weight (pj^{\). Consider two 
integers r,s such that m < r < s. The restriction of Vs(A) from Ug{Qs) to Uq{Qr) contains a unique 
irreducible component isomorphic to Vr{X). Thus, there exists a unique embedding of C/g(0r)-modules 
fs,r '■ ^s(A) -^ Vr{X). Then we define Voo(A) as the direct limit of the direct system {Vr{X), fs,r) 

yoo(A) = limT4(A). 

We can suppose without loss of generality that the C/g(g„)-modules Vn{X) are chosen to verify Vn{X) C 
V^_l-i(A) for n > m. Under this hypothesis, the embeddings fs^r define above are trivial and we have 
Kx>(A) = U„>mK(A). 

Proposition 3.1.1 yoo(A) has the structure of an infinite dimensional irreducible Uq{Qoo) -module. 

Proof. Consider a Chevalley generator g G {ei,fi,ti, i € /} of C/g(0oo) and a vector v € Voo(A). 
Then there exists N such that v € Vn{X) and g £ Uq{QM)- The action of g on v is then given by the 
structure of ?7g(giv)-module on Vn{X). Since Vn{X) C Vn+i{X) for any n > m, the action of 5 on u 



does not depend on the integer A^ considered. One verifies easily that this defines the structure of a 
f^g(0oo)-module on Voq{X). 

Suppose that M is a sub-{7g(goo)-iiiodule of Voo(A). For any positive integer n > m, write M„ for 
the restriction of M PI T4(A) from f/q(0oo) to Uq{gn)- Then M„ is a C/g(0„)-submodule of Vn{X). 
Since Vn{X) is irreducible, we must have M„ = {0} or M„ = Vn(A). If M„ = {0} for each n > m, 
we obtain M = {0} because M = U„>iM„. Otherwise there exists an integer n > m such that 
Mn = Vn{X)- Since M„ C M„+i, this yields the equality Mp = Vp{X) for any integer p > n. So we 

obtSCm M = Un>mMn = Voo{X). ■ 

Remarks: 

(i) : Consider (T4.(A), /s,r) and (K'(-^)' /sr) two direct systems defined as above and their direct limits 

Kx)(A) = limy„(A), V^{X) = liml^(A). For any n > m, let ^„ be an isomorphism between V^(A) and 

V^{X). We must have "^n+iiVn{X)) = V^{X) because "^n+iiVniX)) is a C/q(g„)-module isomorphic to 

Vn{X) contained in the restriction of V^+i(A) to Ug{gn)- Thus the map ^ : Voo(A) — > V^{X) such that 

"^{v) = ^n(t') for any v G Vn(A) is a well defined isomorphism of C/g(goo)-niodules. 

(ii) : Consider a weight vector v G Voo(A) such that v G ^^(A). Write wtm,(v) = (5i,...,(5m) G Pm for 

its weight. Then for any n > m, v £ V^(A) is a vector of weight wtn(u) = (^i, ...,6n,0, •••,0) G Pn- As 

a weight vector of V"oo(A), the weight of v can be written wtn{v) = {5i, ..., 6n, 0, 0, ....) G P. 

(iii) : For any partition A, the weights of Kx>(A) are elements of P with a finite nomber of nonzero 

coordinates. They should not be confused with the highest weight modules V(A) where A G P~^ 

introduced in Section [21 whose weights have an infinite number of nonzero coordinates. 

3.2 Littelwood-Richardson rule 

Consider the infinite ordered alphabets 

'^'Aoo = {• • • < 2 < T}, ;fB^ = {• • • < 2 < T < < 1< 2 < • • •} 

•^Co. ={•••< 2 < T < 1< 2 <•••}, ^Z5^ = {•••< 2 < ^ < 2 < • • •}. 

Note that Xjj^ is only partially ordered: 1 and 1 are not comparable. For any positive integer n, we 
denote by X^i the ordered alphabet obtained by considering only the letters of A'oo which belong to 
{n,...,2,T,0,l,2,...,n}. Set 

wt(z) = ( 0,...,0 ,1,0,...) G P,wt(i) = ( 0,...,0 ,-1,0,...) GPand wt(0) = G P. 

i— 1 times i— 1 times 

The vector representation Voo(l) of f/q(5oo) is the vector space with basis {vx, x G X^^} where 

q^{vx) = ^<wt(x),h> f^^ ^ ^ p*^ 

f fiiVi+r) = vj, fi{vi) = Vi+i and fi{vx) = if x ^ {zTT, i} -^ ^ / q r^^s 

\ ei{v^) = v^^, fi{vi+i) = Vi and ei{vx) = Oiix ^ {i,i + l} 

and the action of cq, /o depends on the type considered: 



eo(wi) = vo, eo(vo) = {q + q ^)vj and eoM = if x ^ {0, 1} , ^ 

/o(«t) = ^0, /o(^o) = {q + q~')vi and /o(i;.) = if x ^ {1, 0} '^P'' ""^ ^'^^ 

eo(i'i) = ^^T and eo(v^) = if x / 1 

/oIi-t) = t;i and /o(z;.) = if x / T '^P^ '^- 

/o(%) = vi, fo{v^) = V2 and /o(vx) = if x ^ {2,1} ^^^ ^^ 

64(^2) = vj, fi{vi) = v^ and eo(fx) = if x ^ {1, 2} °° 

For any positive integer n, the C/g(g„)-module Fn(l) is identified with the vector space with basis {vx, 
X G Xn} with the action of the Chevalley generators Si, fi,ti, i G In- 

For any nonnegative integer i, there exists a finite number of irreducible modules Vn , •••, Vn such 
that 

K(ir = 0v;w. (13) 

fc=l 

Set £'„^£ = {/c € {1, ...,r} I 14t ~ V^n(A) with |A| = £} and F„^£ = {1, ...,r} — -En,£. Then consider the 
sub-modules Mn/ and Nn/ defined by 

Mn,i= yi'=) and 7v„,, = yi'^). 

These modules do not depend on the decomposition ((T^ and we have Vn{'i)®^ = M^/ © N^/- The 
module Mn/ (resp. Nn/) contains all the highest weight vectors of highest weight A verifying |A| = i 
(resp. |A[ < i). Note that N^/ = {0} only for type An-i- 
The crystal basis of Vn{l) is the pair {Ln{l), Bn^i) where 



L„(l) = A{q)r 



xex„ 
and for types An-i,Bn,Cn, Dn, the crystals Bn,i are respectively 

n— 1 T- n—2 K 1 ^ 

n — > n — 1 — > ••••^2^1 

n—l =- n—2 7Tlq-0„0-. 1„ n—2 ^ n—1 

n — > n—l ^ ■••■— >2— >1— 5-0^1^2---- ^ n—l ^ n 

n—l =- n—2 7T 1 ^ -, In n—2 -, n—l 

n ^ n — l — > ••••— >2^1— >1— >2---- ^ n — l ^ n 

1 

1 

/ \ 

n—l =- n—2 SttStt- „2„3 n—2 .. n—l 

n— >n — l^---^'3— > 2 2 ^d— >---^n — 1— >n. 

\ / 

1 _ 

1 

The crystal basis of T4(l)®^ can be realized as the pair (L„^£, B^/) with Ln/ = ®A(g)t;2;i "^ ■ ■ ■ "X" Vx^ 
and Bn/ = B^^. The weight of the vertex 6 = xi • • • (gi X£ is the n-tuple wt(6) = {di, ...,dn) G Pn 
where for any i G In, di is the number of letters x^ = « in 6 minus its number of letters Xk = i- In 
particular |wt(6)| is the number of barred letters in b minus its number of unbarred letters. The pair 

Ln,e n Nn,i, B^i = {h + qLn,e n Nn,i I b + qK/ G Bn,e, b £ Ln,e n Nn,i} (14) 



is a crystal basis of Nn^i- This implies that B^^ is the subcrystal of Bn/ containing all the connected 
components isomorphic to Bn{\) with |A| < L 

Given m < n two integers, denote hy p^^ : 14(1)*^^ — > 1^(1)*^^ the canonical projection. Then the 
image of the crystal basis (Ln^e, B^^e) by /9^„ is the crystal basis {Lm/,Bm,i)- 

Lemma 3.2.1 Consider m a nonnegative integer. Then for n > m sufficiently large B^/ H B:^f = %. 

Proof. For any b £ B^^i, denote by Bn/{b) the connected component of Bn/ containing b. We 
are going to prove by induction on i that for n sufficiently large, there exists a partition A such that 
wt{bh) = </>„(>) with |A| =£. 

For i = 1, this is immediate because bh = n has weight 4>n{^)- So, consider b G Bm/-,^ > 2 and 
write b = b xe,bh = 6^ fX" xe^h where b ,bf^ G Bn/~i and xe,X£^h £ -Bn,i- Then it follows from 
^ and Lemma 12.2.11 that 6^ is the highest weight vertex of Bn/-i{b ). Choose n > i sufficiently 
large so that there exists a partition 7 verifying wt(6 ) = (t>n{l) with I7I = £ — 1. The letters of 6^ 
belong to {n, ..., n — £ + 2} for I7I = £ — 1 and (pnil) ^ -^ri^i- Moreover for any i G /„, we must have 
£i{x£^h) < ^i{bh)- Since b G Bm,e and xi^h < X£, we have xe^h < m- Suppose that xe^h = k + 1 with 
k G {0, ...,m — 1}. Then ek{xi^h) = 1; thus ^k{"h) — ^- This implies that 6^ contains at least a letter 
fc + 1. Hence we obtain n — i + l<k<m — 1. This means that n can be chosen sufficiently large so 
that 6^ has weight 4>n{l) with 7 G P, I7I = £ — 1 and xi^h is barred. For such an integer n, bh contains 
only barred letters. Thus there exists a partition A such that (/>„(A) = wt(6/j) and |A| = I. m 

Lemma 3.2.2 For any positive integer m, there exists an integer n > m such that Vm{l)^ is a 
submodule of the restriction of Mn/ to Uq{Qm)- 

Proof. From the decomposition K(l)®^ = M^/ Nn,£, we obtain V„,{1)'^'^ = M^/ n Ki(l)®^ 6 
^n/ n Vm{l)^^ for any m < n. Since L^i = L^/ n Vm{l)^^, we derive from ((Tl)) that the pair 

Lmi n A^„,^ and B^^^^ = {b + qL^^e n iV„,£ | b + gL„,^ n iV„,£ G S^^, 6 G L^^i n A^„,4 

is a crystal basis of the f/g(gm)-niodule Nn/ fl Fm(l)®^- In particular, the vertices of B^,^i are the 
vertices of B.^/ which belongs to B^^. By the above Lemma, we obtain that B^^^ = for n 
sufficiently large. For such an integer n, we must have Nn^£ n T4ra(l)®^ = {0} because the dimension of 
Nn,er)Vm{l)'^'^ is equal to the number of vertices oiB^^^^. Finally, this gives Fm(l)®^ = M„,£nK^(l)®^ 
thus lm(l)®^ is a submodule of the restriction of Mn/ to Uq{Qrn)- ■ 

For any x G A:", set 

„ , > f i + 1 if X = z is unbarred 



i + 1 if a; = i is barred 
We also denote by 9 the linear map defined on Voo(l)®^ by setting 0{vx-^®---(S>Vxf) = ve(x-i)®'"®VQ{^xi)- 

Lemma 3.2.3 Let v be vector in ^00(1)®^ of weight 6 = (5i, ...,(^„,0, ...) G P where 5n 7^ 0. Suppose 
that \5\ = i. Then, there exists K{q) in Q(g) such that 

ft---ft{0{v))=K{q)v 

Proof. Observe first that 6{v) G l^oo(l)®^ is a vector of weight (0, (5i, ...,(5„,0, ...) G P. Since 
5i + ■ ■ ■ + 5n = £■, each tensor Vx^ ® ■ ■ ■ ^Vx^ appearing in its decomposition 

^{v) = Y] ax^-xM)^xi (S>- ■ -^Vxf (15) 
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on the tensor basis of Voo(l)®^ must verify Xk € {2, ...,n + 1}. Then by (0J) there exists Ki{q) in 
such that 

fi^{e{v)) = KMv^^) 

where v^^' is obtained by replacing each factor V2 appearing in (jlSf) by a factor v^. Indeed the factors 
Vxf, with Xfe 7^ 2 do not interfere with the computation of f^^{v). Similarly the tensors appearing in the 
decomposition of v^^' on the tensor basis have factors in {1,3, ..., n + 1}. Hence there also exists K2{q) 
in Q(g) such that/2^(i''-"'^^) = K2{q)v^'^' where v^"^' is obtained by replacing each factor v^ appearing in 
v^^' by a factor t^ (the other factors do not interfere with the computation of f2^{v^^')). The lemma 
follows by an easy induction. ■ 

Theorem 3.2.4 For any integer C, Voo(l)® decomposes into irreducible components following 

Kx>(l)^'=^ FooM®"" (16) 

where riu is the number of standard tableaux of shape v. 

Proof. The dimension of the space generated by the highest weight vectors in V^(l)® of weight 
4>i{^) G Pi such that \v\ = i is equal to the number of standard tableaux of shape v. Fix a basis 
{vi I t € ST(^)} (labelled by the standard tableaux with I boxes) of highest weight vectors in Yi(\)®^ 
having a weight of the form (/>^(z^) with \v\ = i. Consider an integer n > i and a standard tableau 
t G ST(£) of shape v. Since |i^| = £, the decomposition of vf on the tensor basis of Ve{l)® makes only 
appear tensors Vx^ ® ■ ■ ■ (^Vx^ such that x^ is barred for any k € {1, ...,£}. 

By ©, 6l("'"^^(i;f) = ff is a highest weight vector of T4(l)®^ of weight (/)„(z^) G P„ such that \u\ = L 
This permits to define a ?7g(g„)-module Vn{t) = Uq{Qn) ■ v^ isomorphic to Vn{i^)- By Lemma [3.2.31 
there exists K{q) G Q((?) such that 

fn'---f:i^^,{vr')=K{qK. 

This gives the inclusion Vn{t) C Vn+i{t). Hence Voo{t) = U„>^y„(t) is isomorphic to Foo(i^)- 
Since {vf \ t G ST(£)} is a basis of highest weight vectors in 1/^(1)®^ of weight 4'ei^) with |z/| = £, 
for any n > i, {uf | t G ST(£)} is a basis of highest weight vectors in Vn{l) of weight 4>n{^) with 
\iy\ = £. Thus Mn,e = ©tGST(f)K(i)- Set Mi = ©tgsT(Q^oo(i)- Then Mi = U„>^M„^£. For any integer 
m > £, we derive by Lemma 13.2.21 that there exists an integer n > m such that Vmi'i-) C M^/ C M^. 
Since ^00(1)®^ = Um>eVU^)^^, this gives ^00(1)®^ C Me C V^{1)^^. Hence V;o(l)®^ = M^ and the 
theorem is proved for M^ is isomorphic by definition to ©;/e7'>|=£^oo(^)®""'- ■ 

For any n > £, let /0„ be the canonical projection p„ : 1^00(1)®^ -^ y„(l)®^. We derive from the above 
proof the decomposition 

Vn{ir'= PniVoo{t))= V^{t)nVn{ir'. (17) 

teST(£) teST(£) 

The irreducible components Vn{X) appearing in the decomposition of Ki(l)'^^ verify |A| < £. Moreover 
the multiplicity of Vn{i^) with |z^| = ^ in Vn{l)^^ is equal to n^- Since u" belongs to ^00(0 n K(l)'^^, 
the L^q(fl„)-module /5„(Kx)(i)) = Kx>(i) H y„(l)®^ contains an irreducible component isomorphic to 
Vn{i^) where 1^ is the shape of t. Thus, by (fT7|) . the multiplicity of Vn{i^) in /9n(^oo(i)) is equal to 1. 
We deduce that for any partition z^ such that |i^| = £, the decomposition of Pn(^oo(z^)) has the form 

PniVoo{t))^Vn{'^)(B K(A)®™-\ (18) 

AG-P|A|<^ 
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Corollary 3.2.5 Consider A and jjl two partitions respectively of lengths m and n. Then we have the 
following decomposition 

where cV is the Littelwood-Richardson coefficient associated to the partitions X, fi and v. 

Proof. Set t = |A| + |zv| . Since Foo(A) and VooifJ') can be realized as irreducible components 
respectively of Voo(l)^' ' and Voo(l)®''^', we deduce by the previous theorem that the tensor product 
Kx>(A) (8) Foo(/^) C Voo(l)®^ decomposes in the form 

14o(A) Foo(/x) ^ yoo(i^)®''^-". (19) 

uev 

For any ly € V such that |z^| = ^ and any integer n > I, the multiplicity of Ki(z^) in the tensor product 
Vn{X) Vni/J-) is the Littlewood-Richardson coefficient c'^ . It is well known that c^ is equal to the 
cardinality of the set LR^ of Littlewood-Richardson tableaux of shape i^/X and content /i. (see 0). 
Fix a basis {vf \ t G LR^ } of highest weight vectors of weight 4>£{iy) in V£{X) ® Ve{iJ.) C V£(l)®^. 

For any n> l,Vf = 0^^~^\vl) is a highest weight vector of weight (?f)„(z^) in Vn{X) ® 14 (m) C 14(1)'^^- 
Then Vn{t) = Uq{Qn) ■ f" is isomorphic to Vn{i'). Similarly to the above proof we can define in 
Voo{X) (8) Voo{fj.) irreducible C/q(goo)-submodules Voo{t) isomorphic to Voo(i^) so that ffitgLR^; Voo{i) is 
a f7g(0oo)-sub module of Voo{X) ^ VooifJ-) ■ This shows that d'^ > c'^ . For any u G V such that |i^| = ^ 
and any integer n > i, we derive from (|T8|) that p^{Voo{X) ^Voo{n)) = /0n(V"oo(A))(8'/9„(V"oo(/^)) contains 
c^ irreducible components isomorphic to Vn(z^)- By H19() . this implies that d'^ < c'^ . ■ 

In the sequel we denote by M the category of modules M which can be realized as submodules of a 
tensor power Kx)(l)®^- By corollary A4 is closed under taking direct sums or tensor product of finitely 
many [/g(goo)-iiiodules. Moreover any module in A4 is isomorphic to a direct sum of irreducible 
t^g(0oo)-modules Voo(A) with X & V. 

3.3 Explicit realization of the modules Vod^) 
By Theorem 13.2.41 we have the decomposition 

y^(l)^2^y^(2, 0)0^00(1,1) (20) 

For any positive integer p, set 

p-2 

Np = ^l^oo(l)®' ^oo(2, 0) ® Vooil^^^-^-'^ 

(where the sum is not direct). 
Proposition 3.3.1 With the above notation 

Vooiin^Vooiif^/Np 

Proof. By Theorem 13.2.41 and Corollarv 13 . 2 . 51 we have 



^oo(l)^^ ^ ^oo(z^)®"^ and Np:^ ^Vo^ 



uePp vev; 
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where V* is the set of partitions of length p with at least a part > 2. Since Vp = V* U {(1^)}, this 
implies the proposition. ■ 

The representation VJx)(l^) can thus be regarded as a g-analogue of the p-th wedge product of 
^00(1)- Let ^p be the canonical projection ^00(1)®^ — >■ Kx)(l^)- Denote by v^-^ A • • • A Vxp the im- 
age of the vector Vx^ iX) • • • (8) Vxp by ^p. The following lemma has been proved in J15j (see also 

Lemma 3.3.2 

In Vb^(I^) we have the relations 



1. Vr A Vj 



2. Vy A Vx 



3. Vj A vj ■ 



for X / 0, 

—q^Vx A Vy for x ^y and x < y, 



i-l 



-q\ AVi + {l- q^) Y: {-iy-''q'^^'-''\ Avk + {-lyq^'^^Vo A Vq for i 
fc=i 



l,...,n. 



In Vc'oo(l^) ^6 have the relations 
1. Vx /\Vx = Q for X ^ 0, 

-qvx A Vy for x ^y and x < y, 



2. Vy A Vx 



3. Vi A VJ ■■ 



i-l 

-q^Vj Avi + {1- q^) Yj {-!)'''' q'~''v^ A Vk for i 
k=l 



l,...,n. 



In Vdoo(I^) ^6 have the relations 

1. Vx /\Vx = Q for x ^ 0, 

2. Vy f\Vx = —qVx A Vy for x ^y and x < y, 



i-l 



3. Vj A VI 



-q\Avi + {l-q^)Y.{-l) 



i~k 'l—k 



fc=2 



%/\Vk + {-qY (vi Avj+vjAvi)fori = 2,...,n. 



Vr, 



The columns of types A^cBoo, Coo and Dqo are Young diagrams C of shape column respectively of 
the form 



C 





,c = 


c. 


c 






c_ 


c_ 


Co 


,^ — 


c+ 




c+ 







and C 



L>_ 



D 



D, 



(21) 



where C_ , C+ , Cq , Z)_ , D^ and D are column shaped Young diagrams such that 

C_ is filled by strictly increasing barred letters from top to bottom 

C+ is filled by strictly increasing unbarred letters from top to bottom 

Co is filled by letters 

D_ is filled by strictly increasing letters < 2 from top to bottom 

-D-i- is filled by strictly increasing letters > 2 from top to bottom 

D is filled by letters 1 or 1 with different letters in two adjacent boxes 

We denote by C{p) the set of columns of height p. The reading of the column C is the word w(C) 
obtained by reading the letters of C from top to bottom. For any column C with w(C) = ci ■ ■ ■ Cp 
where the Cj's are letters, we set vc = Vc^A-'-AVcp- Then each vector ^p(uxi (X) • ■ • (8) w^p ) = Vx^ A---AVxp 
can be decomposed into a linear combination of vectors vc by applying from left to right a sequence 
of relations given in the above Lemma. 
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Lemma 3.3.3 The vectors of {vc, C G C(p)} form a basis of Voo{l^). 

Proof. By Lemma 13.3.21 each vector of V^(l^) can be decomposed into a linear combination of 
vectors vc- Given a finite family {fi}jg/ of vectors vc, there exists an integer n such that all the vectors 
in {vi}i^i belongs to y„(lP). By Lemma 3.1.2 of 15 , the vectors of {««}«£/ are linearly independent 
in K(l^), thus also in ^00(1^)- ■ 

Consider A € Vm for any p G {1, ...,m} denote by Xp the number of columns of height p in the Young 
diagram of A. Set 

W^oo(A) = 1/00(1)^^^ ® • • • ® Fooll'")®^". (22) 

The natural basis of Woo (A) consists of the tensor products vcr fX" • • • fX" vci of basis vectors vc of the 
previous section appearing in (|22jl . For any positive integer n > m set Up = Vj—p^ A ■ • ■ A Vw The 
vector Up is of highest weight 4>ni^^) ™ the restriction of ^00(1^) to Uq{Qn)- In the restriction of 
Woo(A) to Uq{gn), the vector uy = {ui')'^'^'^ (8) • • ■ (um j®"^" is the highest weight vector of an 

irreducible component V{u^ ) isomorphic to Vn{X)- By Lemma l3. 2. 31 we have V{u^ ) C V{u^ ). 
By Remark (i) after Proposition 13.1.11 we obtain: 

Proposition 3.3.4 The Uq{Qoo) -'m-odules Un>mV{u\^ ) and yoo(A) are isomorphic. 

4 Crystal basis and canonical basis for the modules in A4 

4.1 Crystal basis 



Consider M a module in the category A4. Since M is decomposable, there exists a finite number of 



irreducible f7g(0oo)-iiiodules Vob , ..., Vob in -M such that 



M = 0yW. 



fc=i 



Each irreducible module V^ in Ai being isomorphic to a module Voo(A) with A G "P, its restriction 

)C( 

)i<fc<rK^''^- We have M„ C M„+i and M = U„>iM„ 



(k) 

to Uq{Qn) contains a unique irreducible component Vn isomorphic to Vn{X)- Then we set M„ 



Remark: Consider M and N two C/g(gco)-niodules. For types B, C and D (M (g) N)^ is a submodule 
of Mn «) A^n but we have (M ® iV)„ / M„ ® iV„ in general. When M = Voo{X) and iV = Voo{f^) are 
irreducible, (V"oo(A) ® Voo(z^))„ is the submodule of Vn{X) <8> Vn{i^) obtained as the direct sum of its 
irreducible components of highest weight </>„(i^) where |z^| = |A| + |/u| (see Corollarv l3.2.5|) . 

Definition 4.1.1 Consider a Uq{goo)-'rn'Odule M G M and denote by m the minimal positive integer 
such that Mm 7^ {0}. A crystal basis for M is a pair (Loo, -Boo) = (Ln, Bn)n>m verifying the following 
conditions: 

1. for any n > 1, {Ln,Bn) is a crystal basis of Mn- 

2. for any n > 1, we have Ln C -^n+i o.iT'd b + qLn G Bn =^ b + qLn+i G -Bn+i- 

3. Loo = ^n>mLn and Boo = {b + qL^o G Loo/g^oo | 3n>m,b + qLn G Bn}. 
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Lemma 4.1.2 Consider a vector v E Vn{X) of weight S such that diuiVn{X)s = 1- Then there exists 
a unique crystal basis (L„(A), i?„(A)) ofVn{X) such that v G Ln{\) and v + qLn{\) E Bn{\)- 

Proof. Let u\ be a highest weight vector of Vn{X) and {Ln{u\),Bn{u\)) the crystal basis corre- 
sponding to u\ by (jTU)) . Since diml/^(A)5 = 1, there exists a unique vertex v + qLn{ux) of weight 5 
in the crystal Bn{u\). Moreover we must have v = K{q)v with K(g) S Q(g). Then t;^ = 'kJo)'^x is a 
highest weight vector in T4(A) and the crystal basis (L„(A), i3„(A)) obtained from t;;^ as in (jTU]) is such 
that V G Ln{X) and u + qLn{X) G i?„(A). This shows the "existence" part of the lemma. 
Now suppose that vx and u^ are two highest weight vectors in Vn{X) defining two crystal bases 
(L„(A), i?n,(A)) and (L'„(A), B'^{X)) verifying the assertion of the lemma. Set u^ = K{q)v\ with K{q) G 
Q(g). Let f = fii • • ■ fi^ be a path in Bn{X) joining the highest weight vertex b\ = v\ + qLn{X) to 
V + qLn{\). Then /(ua) / in Vn{\) and has weight 5. Write /(-yA) = -F(g)t; with F{q) G Q(g). 
We have f{v\) G Ln{X), v G Ln{\) and t; ^ qLn{\) (otherwise u + qLn{X) = 0). This implies that 
F^{q) G A(g). Moreover, we must have f{v\) = f modgL„(A). Thus -F(O) = 1. Similarly, we can write 
/(^a) ~ F'{q)v with F'(q') G A(g) such that F'{Q) = 1. By using the equality v'y^ = K{q)v\, we derive 
f{v'^) = F'{q)v = K{q)F{q)v. Hence K{q) = ^ G A{q) and is such that K{0) = 1. By Lemma 
12.3.11 this implies that the crystal bases {Ln{X), Bn{X)) and (L^(A), S^(A)) coincide. ■ 

Theorem 4.1.3 Consider A G Vm and vj^ a fixed vector of highest weight 4>mW ^'^ Kn(A). Then 
V"oo(A) contains a unique crystal basis (Loo(A),i?oo(A)) = (-L„(A),-B„(A))„>m such that for any n>m, 
v^^^ G L„(A) and «f ^ + gL„(A) G 5„(A). 

Proof. By the above lemma, for any integer n > m, there exists a unique crystal basis (L„(A), -Bn(A)) 
of yn('^) such that v^ G -Zy„(A) and v^ + qLn{\) G Bn{\)- We are going first to establish that 
(Loo (A), -Boo (A)) = [Ln{\) 1 Bn{X))n>m IS a Crystal basis of Voo(A) in the sense of Definition 14.1.11 
Consider an integer n > m. Set -^^(A) = Ln+i{X) n V"„(A) and 

B'nW = {b + qL'^iX) I b + qK+i{\) G i?„,+i(A), 6 G L;(A)}. 

Then (L;(A), 5;(A)) is a crystal basis of y„(A) such that uj™^ G L'^{X) and vj"^ +gLn(A) £ -B;(A). By 
the previous lemma, we must have (L^(A),i?^(A)) = (L„(A), S„(A)). Thus Ln{X) C L„+i(A) and 6 + 
gL„(A) G Bn{\) ^b + qLn+iiX) G 5„+i(A). This shows that (Loo(A), Soo(A)) = (L„(A),B„(A))„>m 
is a crystal basis of Voo(A). 

Now if (Loo(A),Soo(A)) = {Lrr{X),Bn{X))n>m and {L'^{X),B'^{X)) = {L'^{X),B'^{X))n>m are two 
crystal bases of Voo{X) verifying the assertion of the theorem, we deduce immediately from Lemma 
I4.1.2l that for any n > m, the crystal bases {Ln{X) , Bn{X)) and (L^(A),S^(A)) coincide. ■ 

Remarks: 

(i): If (Loo, -Boo) is a crystal basis of M, Loo is a crystal lattice for Af and B a Q basis of Loo/^Loo 
compatible with the weight decomposition of M and stable under the action of the Kashiwara operators 
(see [H] Definition 4.2.3). Unfortunately, these conditions are not sufficient to guarantee the unicity of 
the crystal basis of Voo(A) because this module has no highest weight vector, 
(ii): The crystal basis (Loo(A), i?oo(A)) = (L„(A),-B„(A))n>jn of Theorem 14.1.31 verifies 

L„(A) =Loo(A)nT4(A) and Bn{X) = {v + qLn{X) \ v + qL^oiX) G5oo(A),v G L„(A)}. 



For any positive integer p, the crystal basis of 14o(l^) can be explicitly described by using the g- wedge 
product realization given in 13.31 Consider the A(g)-lattice L^ = ®c7eC(p)A(g)t'c' in V"oo(l^) and set 
Bt^ = {vc + qL^P^ \CeC{p)}. 
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Proposition AAA The crystal basis (Loo(l^),-Boo(l^)) o/ VJx)(l^) associated to the highest weight 
vector u(P) =VpA v^^ A • • • A i^j- G Vp{lP) by Theorem\Wi verifies Loo(P) = L^^ and B^{1P) = B^^ 

Proof. For any integer n > 1, one verifies (see Lemma 3.1.3 in |15| ) that L„((P)) = Loo H 1^(1^) 
and BnilP) = {v + gL„(F) | v + ^L^p) G S^^} yields a crystal basis of K(l^) such that u(p) G L„(F) 
and ?;(P) + gL„(F) G S^^ Moreover L„(F) C L„+i(F) and 6 + gL„(F) G B„(A) ^ 6 + gL„+i(F) G 
i?„+i(P). Thus by unicity of the crystal basis established in Theorem 14. 1.31 Loo(l^) = U„>pL„(P) = 
L^) and B^{1P) = B^£\ ■ 

Proposition 4.1.5 Suppose that {L,B) and {L',B') are crystal bases of the Uq[Qao)-fnodules M and 
M' belonging to M. Then 

1. (L e L', B U B') is a crystal basis of M © M' 

2. (L ®L' ,B® B') with B ^ B' = {b iS> b' \ be B ,b' £ B'} is a crystal basis of M ^ M' where the 
action of the Kashiwara operators Sj and fiieIonB®B'is given by TO and |^. 

Proof. The proof of 1 is the same as in the finite rank case (see Theorem 4.2.10 in [HI). 
For 2, consider the sequence (L®, B®)n>m where L'^ = {L ® V) n (M (g) M')„ and 

S® = {{v ®v' + qL®\v®v' e L^, {v + qL) ^ (v + qV) eB0 B'}. 

Each pair {L^,B^) is a crystal basis of (M (g) M')„ and the sequence {L®,B^)n>m verifies the 
conditions of Definition 14. 1.11 For any integer n, the action of the Kashiwara operators on B^ is given 

by (O and ©. We have L (g) L' = U„>mL^ and 

B (g B' = {v v' + qL (^ L' \ 3n > m,v (^ v' + qL® G B®}. 

Moreover, the conditions L® C Lf'+i and v + qL® G Bn =^ v + qL®j^^ G i?n+i imply that the action 
of the Kashiwara operators Ci, fi with i £ In on {Ln,Bn) and {Ln+i, Bn+i) coincide. Thus the action 
of these operators on B (g B' is also given by rules and ^. ■ 

Consider a f7g(0oo)-iiiodules M belonging to A4. with crystal basis {L,B). Write M = ®Voo for 
its decomposition into irreducible components. For any k, let {L^^' , B^^') be the crystal basis of the 
irreducible module V^b ■ By Proposition 14.1. SI we know that (©L*-'^-*, Ui?'-'^-*) is also a crystal basis of 
M. 

Theorem 4.1.6 There exists an isomorphism of crystal bases 

iP: {L,B)^{(BL'-''\uB'-''^). 

(k) / (k)\ (k) 

Proof. We write for short Vn for (Vob )n- We have M = ©Voo , thus for any integer n > 1, 

Mn = Q)Vn ■ Set Ln = Ln Mn and Bn = {v + qLn \ v G Ln,v + qL £ B}. Then (L„, Bn) is a crystal 

basis of Mn. Similarly for any k, L^n'' = L^^') n FJ''^ and B^t'' = {v + qL^n^ \v£L^n\v + qL^'^'i G SC^)} 

define a crystal basis of ^ . Thus (©Ln , Ui?n ) is also a crystal basis of M„. This implies that for 

any integer n > 1, there exists an isomorphism of crystal bases 

V^„:(Ln,i?„)^(ffiL(f),u4'^)). 
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The conditions 



Ln — Ln+l n Mn, Bn — -Bji+1 H (Ln/qLn) 



shows that the restriction of V'n+i to (L„, i?„) is also an isomorphism of crystal bases from (L„, Bn) to 
(©Li^\ USi'^)). Indeed, Vn+i(^n) = e^'^linM,, = ©lI'^^ for L„ = L„+inM„ and L^n^ = L%r\V^^\ 
Similarly 

V^„+,(B„) = (ui?Si) n (©lW/ e gLW) = u(i?Si n L(f)Mf ) = u^^). 

This permits to choose the isomorphisms ^„ so that for any integer n, ^„ is the restriction of V'n+i 
to (L„,i?„). Then one defines 

V':(L,5)^(ffiL(^'),US('=)) 

by requiring that V'(^) = i^ni^) fo'^ ^^^Y "^ € -Ln- The map ^ : L — > ©L' ' is a A((7)-linear isomorphism 
which commutes with the Kashiwara operators. Moreover, the induced Q-linear isomorphism from 
L/qL to (BL^ ' /q(BL^ ' defines an isomorphism of crystals from B to UB^ '. Thus ip is an isomorphism 
of crystal bases. ■ 

Remark: We deduce from the previous theorem that the decomposition of M into its irreducible 
components is given by the decomposition of B into its connected components. 

4.2 Canonical basis for the modules KolA) 

Denote hy F >-^ F the involution of Uq{Qoo) defined as the ring automorphism satisfying 

q = q~'^, ti=t~^, el=ei, fi = fi for i G /. 

Let Uq (resp. U~q) be the subalgebra of Uq{Qoo) generated over Q_[q,q~^\ by the fl ,i & I (resp. 
i £ In)- Let us first recall the definition of the canonical basis of V^(A). Let v"^ € V^(A) be a highest 

weight vector of weight i?!>„(A). By writing each vector v of Vn{X) in the form v = Fvy^ where 
F £ Ug'{Qn), we obtain an involution /„ of Vn{X) defined by 

In{v) = Fv^;^\ (23) 

Set Vn^qiX) = U~qv\^ and denote by (L„(A), i3„(A)) the crystal basis of Vn{X) determined by v^ . 

Theorem 4.2.1 (Kashiwara) There exists a unique Q[q,q^^]- basis G„(A) = {G„(6) | b € i3„(A)} of 
Vn,Q{X) such that: 

Gn{b) = b mod qLniX), (24) 

In{Gn{b)) = Gn{b). (25) 

The basis G„(A) is called the canonical basis of Vn{X). It is determined uniquely up to the choice of 
a highest weight vector in Vn{X). 

Remark: Suppose that the highest weight vector v^^' is replaced by {v^ )' = K{q)v^ where K{q) G 
Q(g). Then the canonical basis Gn{X) defined from {v^ )' verifies G^(A) = K{q)Gn{b). Moreover, we 
have I'{v) = ^, _n J(f) where /^ is the involution corresponding to {v^ )'■ 
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Lemma 4.2.2 Consider a vector v G Vn{^) of weight 6 such that dmiVn{X)5 = 1- Then there exists a 
unique highest weight vector v^ E Vn{)^) such that v is a vector of the canonical basis G„(A) obtained 

r (n) 

from v^ . 

Proof. Let ux be a highest weight vector of V^(A). Write G^^i^d) for the unique vector of weight 
6 in the canonical basis determined by ux. We must have G"^((5) = K[q)v where K{q) G Q((?) for 
diml^(A)5 = 1. Set v^" = -j^r^ux- The vector of weight 5 in the canonical basis determined by v^ 

is equal to ■}^n^G'^^{5) = v (see remark above) as required. This shows the "existence" part of the 

lemma. 

Now suppose that v^ and {vx ) are two highest weight vectors in V^(A) such that v belongs to the 

canonical bases G„(A) and G'^(A) determined respectively by v)^ and {vx ) ■ Write {vx )' = K{q)v^ 
where K{q) € Q((?). Denote by Gn{5) and G^((5) the vectors of weight 5 respectively in the canonical 
bases Gn{y^) and G^(A). We must have G^((5) = K{q)Gn{S). Since diniVn{\)s = 1 and v belongs to 
G„(A) n G;(A), we obtain G„(5) = G'^{6) = v. Thus K{q) = 1 and v'^^^ = (uj^"^. ■ 

The canonical basis Gn+i(A) defined by v^' contains a unique vector u^^' of weight 4>nW- This 
vector is of highest weight in V^(A). Denote by Gn (A) the canonical basis of Vn(X) defined from 
Ux ■ Write In for the corresponding involution defined on 14(A) and set V^^q (A) = U~qU\^ . 

Lemma 4.2.3 For any v G V^(A), we have In [v) = In+i{v). Moreover V^q (A) C Ki+i,(q(A) 
andG'^n^^\\)(ZGn+i{X). 

Proof. The vector u\^ belongs to V„+i(A), thus there exists R G Uq{Qn+i) such that u\^ = 
R ■ vi"'*"^^ Consider v G K(A) and set v = F ■ vl where F G Uq{Qn)- Then v = FR- I'i""^^^ We 
have In+i{v) = FR ■ v^ = F {R ■ v^ ). Since u\^ G G„-|-i(A), we must have In+i{ux ) = 
u^^' = R ■ v^ . This gives /„+i(f) = F ■ u^ = In (v). The inclusion V^^ -^(A) C K).+i,q(A) is 
immediate. We deduce that the vectors Gn (b) of Gn (A) belongs to Vn+i,Q{X)- Moreover they 
verify G'h^^\b) = b mod gL„+i(A) and In+i{G^n^^\b)) = G^n^^\b). Thus gI^+^\x) C G„+i(A). ■ 

Now suppose that A G Vm and fix a vector v^'^ in Vni{X) of highest weight (?!)„(A). For any n > m, 

v^ belongs to Vn{X) and dimT4(A)^^(A) = 1- Thus by the above lemma, there is a unique highest 

weight vector v\' G Vn{\) such that v]^ belongs to the canonical basis Gn{X) determined by v\' . 
This yields an involution I„ on V„(A) and a subspace Fn,Q(A) which depends only on the choice of 

(m) 

For any integer n, the family of canonical bases {Gn{X))n>i determined by the condition v^ G Gn{X) 
verify G„(A) C Gn+i(A). Indeed, G„+i(A) contains a unique vector u^ of weight 0„(A). This vector 
is of highest weight in Ki(A). By Lemma l4. 2. 31 we obtain that f™ belongs to the canonical bases of 

Vn{X) determined by Ux ■ Thus by Lemma 14.2.21 we have u^ = v^ . In particular for any n> m, In 
is the restriction of In+i on Vn{X). This permits to define the bar involution on Voo(A) by 

V = In{v) for any v G K(A). 

Set Vq)(A) = Un>mKi,Q)(A) and consider the crystal basis (Loo(A),i?oo(A)) of Foo(A) determined by 
v^ as in Theorem 14. 1.31 The following theorem follows immediately from the previous arguments. 
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Theorem 4.2.4 There exists a unique Q[(?,g ^]-hasis Goo(A) = {G^oib) \ b G B^{T)} of Vq{X) such 
that: 

Gooib) = b mod gLoo(A), 



Gooib) = Gooib). 

We will call Goo (A) the canonical basis of Voo(A). It is determined uniquely up to the choice of a 
highest weight vector in T4i(A). 

Remark: One has Goo(A) = U„>mG„(A) where G„(A) is the canonical basis of Vn{X) determined by 

(m) 

5 Robinson- Schensted correspondences and bi-crystals 

5.1 Insertion schemes 

We have seen in 15.31 that the vertices of Bn[\) are labelled by the letters of the alphabet X^- This 

permits to identify the vertices of the crystal graph G„, = ©-B„(l)® with the words on Xn- For any 

/>o 

w S Gn we have wt(ti;) = (di, ..., d„) € Pn where for all i = 1, ..., n di is the number of letters i oi w 

minus its number of letters i. 

Consider A G Vm with m < n and denote by Y{\) the Young diagram of shape A. Write T^^x for 

the filling of Y{X) whose A:-th row contains only letters n — k + 1. Let 6„^a be the vertex of -6^(1)'^' ' 

obtained by column reading T„,\, that is by reading T^^x from right to left and top to bottom. 

Kashiwara and Nakashima realize Bn{X) as the connected component of the tensor power i?„(l)'^l^l of 

highest weight vertex bn,x- The Kashiwara-Nakashima tableaux of type A^-i, Bn, Cn, Dn and shape A 

are defined as the fillings of Y{X) having a column reading which belongs to Bn{X) (recall that Bn{X) 

depends on the root system considered). In the sequel we will denote by w(r) the column reading of 

the tableau T. 

Write T„(A) respectively for the sets of Kashiwara-Nakashima's tableaux of shape A. Set T„ = 

U T„(A) and T = U„>iT„. In the sequel we only summarize the combinatorial description of 

T"(A) and refer the reader to ^Oj, ^H] and ^^ for more details. 

When A is a column partition, the tableaux of T"(A) are called n-admissible columns. The n-admissible 
columns of types An-i,Bn,Cn and Dn are in particular columns of types An-i,Bn,Gn and Dn that 
is, columns of types Aoo, -Boo C'oo and Doo (see (JU)) with letters in Xn- For type An-i, each column 
is n-admissible. This is not true for the types Bn,Gn and -D„. More precisely a column C of (|^T|) is 
n-admissible if and only if it can be duplicated following a simple algorithm described in ^^ into 
a pair {lC,rG) of columns without pair of opposite letters (x,x) (the letter is counted as the pair 
(0, 0)) and containing only letters a such that a £ Xn- 



Example 5.1.1 For the column G 



of type B we have IC 



and rC 



. Hence G is 



b-admissible hut not n-admissible for n < ^:. 

For a general A a tableau T £ T"(A) can be regarded as a filling of the Young diagram of shape A 
such that 
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T = C7i 



• Cj, where the columns Cj of T are n-admissible, 



• for any i G {1, ...r — 1} the columns of the tableau r(Cj)/(Cj+i) weakly increase from left to right 
and do not contain special configurations (detailed in jlUj and ^5) when T is of type Dn. 

Remarks: 

(i) : We have T"(A) C T"'+-'^(A) since the n-admissible columns are also (n + l)-admissible and the 

duplication process of a column does not depend on n. 

(ii) : For type An-i, we have IC = rC = C and T"(A) is the set of semistandard tableaux of shape A. 

There exist insertion schemes related to each classical root system ^^1 > !14| analogous for Kashiwara- 
Nakashima's tableaux to the well known bumping algorithm on semistandard tableaux. 
Denote by ~„ the equivalence relation defined on the vertices of G„ by tui ~„ t(;2 if and only if wi and 
W2 belong to the same connected component of G„. For any word w, the insertion schemes permit to 
compute the unique tableau Pn{w) such that w ~n w(P„(w)). In fact ~„ is a congruence =„ ^31 ^M 
[TB] which depend on the type considered. For type An-i, =n is the congruence defined by the Knuth 
relations. For types i?„, C„ and D„, it is obtained as the quotient of the free monoid of words on Af„ 
by two kinds of relations. 

The first consists of relations of length 3 analogous to the Knuth relations. In fact these relations are 
precisely those which are needed to describe the insertion a; ^ C of a letter x in a n-admissible column 



C 



such that 



is not a column. This can be written 



a 






a 




a' 


x' 


b 




X 


b 




b' 





(26) 



and contrary to the insertion scheme for the semistandard tableaux the sets {a',b',x'} and {a,b,c} 
are not necessarily equal (i.e. the relations are not homogeneous in general). 

Next we have the contraction relations which do not preserve the length of the words. These relations 
are precisely those which are needed to describe the insertion x ^ C of a letter x such that n < x < n 



in a n-admissible column C such that 



C 



X 



(obtained by adding the letter x on bottom of C) is a 



column which is not n-admissible. In this case 



C 



is necessarily (n + l)-admissible and have to be 
C = C with C a n-admissible column of 



contracted to give a n-admissible column. We obtain x 
height h{C) or h{C) - 1. 

The insertion of the letter x in a n-admissible column C of arbitrary height such that 

column can then be pictured by 



X 



that is, one elementary transformation (|26|) is applied to each step. One proves that x 
tableau of T'"-* with two columns respectively of height h{C) and 1. 



C 



is not a 



ai 




afc-2 


Ofc-l 


a-k 





ai 








ak-2 




«fe-i 


X 


ak 





ai 








ak-2 


4-1 


y 


dk 





di 


2; 










4-1 




dk 





C is then a 
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Now we can define the insertion x ^ T of the letter x such that n < x < n in the tableau T € T"(A). 
Set T = Ci ■ ■ ■ Cr where Cj, i = 1, ..., r are the n- admissible columns of T. 



1. When 



Ci 



is not a column, write x 



C 



c[ 


y 



where C( is an admissible column of 



height h{Ci) and y a letter. Then x ^ T = C[{y ^ C2 ■ ■ ■ Cr) that is, x ^ T is the juxtaposition 
of C[ with the tableau T obtained by inserting y in the tableau C2 ■ ■ ■ Cr. 



2. When 



Ci 



is a n-admissible column, x — > T is the tableau obtained by adding a box containing 



X on bottom of Ci 
3. When 



Ci 



is a column which is not n-admissible, write x ^ C = C and set w(C) = yi ■ ■ ■ ys 



where the y^'s are letters. Then x ^ T = ys —> iUs-i -^ (• • -yi -^ T)) that is x — > T is obtained 
by inserting successively the letters of C into the tableau T = C2 • ■ ■ Cr- Note that there is no 
new contraction during these s insertions. 

Remarks: 

(i): The P„-symbol defined above can be computed recursively by setting Pn{w) = | w | ii w is a letter 
and Pn{w) = X —f Pn{u) where w = ux with u a word and x a letter otherwise. 

(ii): Consider T G T"^(A) C T""'"^(A) and a letter x such that n < x < n. The tableau obtained by 
inserting x in T may depend wether T is regarded as a tableau of T"(A) or as a tableau of T"^^(A). 



Indeed if 



Ci 



is not n-admissible then it is necessarily (n -|- l)-admissible since Ci is n-admissible. 

Hence there is no contraction during the insertion x ^ T when it is regarded as a tableau of T"'^^(A). 
(iii): Consider w G Xn- From (ii) we deduce that there exists an integer N > n minimal such that 
P]\f{w) can be computed without using contraction relation. Then for any k > N, Pk{w) = Pn{w). 
(iv) : Similarly to the bumping algorithm for semistandard tableaux, the insertion algorithms described 
above are reversible. 

We give below the plactic relations of length 3. The contraction relations will not be used in the 
sequel: 



5.1.1 For type An-i 



where a, 6, x are letters of Xa^-i- 



5.1.2 For type S„ 



abx = bax \i a < x <h 
abx = axh \i x < a <h 



abx 
abx 



bax if a < X < 6 and b ^ a 
axb if X < a < 6 and b ^x 



axx = xax if a < x, x 7^ a and x 7^ 
x6x = xx6 if X < 6, 6 7^ X and x 7^ 

f OOx = 0x0 if X < T 
abb = a(b^^){b - 1) if 6 < a < 6 and {a,b) ^ (0, 1) ' \ 060 = 600. if 6 > 1 



66x = (6 + 1)(6 + l)x if 6 < X < 6 and 6 / 



(27) 



(28) 



Oil = 110 



where a,b,x are letters of Xb„- 
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5.1.3 For type C, 



n 



abx = bax ii a < x < b and b ^ a J bbx = (6 + 1)(6 + l)x ii b < x < b , , 

abx = axb \i x <a <b and b^x \ abb = a(b — 1) (6 — 1) if 6 < a < 6 



where a, b, x are letters of Xcn ■ 
5.1.4 For type Dn 



abx = bax if a < x < b and b ^ a \ bbx = (6 + l){b + l)x \ib < x <b 



abx = axb ii x < a <b and b ^ x ' [ a56 = a(6 — 1)(6 — 1) if 6 < a < 6 

16T = felTif6>2 f lTx = IxTif a; < 2 rTll = 221 f 12T = 111 

T61 = 6Tlif6>2 ' 1 Tlx=Txl if a; <2 '1 iTT = 221 ' 1 121 = TTl 



(30) 



where a, 6, x are letters of Xr,^ . 



5.2 Plactic monoids for types Aqc^oojC'oo and Do 

Consider A G Pm, "Wa ^ ^m(A) a highest weight vector and (Loo(A), -Boo(A)) the crystal basis of Voo(A) 

In 

'A 



determined by v{^ . By definition of the crystal basis (Loo(A), i?oo(A)), there is a natural embedding 



of crystals 

-B„(A) -^ Bn+i{X) 

b + qLn{X) ^ b + qLn+i{X) 

By identifying Bn{X) with its image under i„, one can write i?oo(A) = U„>m-Bn(A). 

Example 5.2.1 The crystal graph of the vector representation ofUq{gB^) is identified with the infinite 
crystal 

D /i\ _ n-l =- n-2 7^1yO„0-. 1„ n-2 n-1 

The following proposition is an immediate consequence of the labelling of the crystals Bn{X) obtained 
in dni. 

Proposition 5.2.2 Consider A E Vm- The vertices of Boo{X) are indexed by the tableaux o/T(A). 

Let w be a word on A'cxa- We have seen that there exists an integer A'^ such that for any integer k > N, 
Pk{w) does not depend on k and can be computed without contraction relation (i.e. the number of 
boxes in P{vu) is equal to the length of w). Thus it makes sense to consider the map 

°° ■ \ U; l-> liuin^oo Pn{w) 

Set Goo = ©-Boo(l)®'. We write wi ~ W2 if and only if wi and W2 belong to the same connected 
component of the crystal Goo- 

Definition 5.2.3 The plactic monoids PI{Aoo),PI{Boo),PI{Coq) and Pl{Doo) o-tc the quotient of the 
free monoids on the alphabets Xa^ , Xb^ , Xq^ , and Xd^ respectively by the relations \21\j , Ii28\) . W^) 
and 123). 
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Proposition 5.2.4 Consider wi and W2 in X^. We have the equivalences 

Wi ~ W2 <^=^ Wi = W2 ^^ Poo{wi) = Pooiw2)- 

Proof. By |13j and ^3] we have for any integer n > 1 the equivalences 

Wl ~„ UJ2 ^=^ Wi =n W2 <S=^ Pn{wi) = Pn{w2)- 

For n sufficiently large we have seen that Pn{wi) = Poo{wi) and Pn{w2) = Poo{w2)- Moreover 
there is no contraction during the computation of Pn{wi) and Pn{w2)- Thus for such n we have 
Wl =n W2 <J=^ Wl = W2- This yields the equivalence wi = W2 <^=^ Poo{wi) = Poo{w2)- The equality 
Poo{wi) = Poo{w2) means that for any integer p > n, the words vui and UJ2 occur at the same place 
in two isomorphic connected components of 5^(1)® where £ is the length of the words vui and W2- 
Each connected component F of i?oo(l)^ can be realized as the union of the connected components Fp 
oi Bp{l)'^ p > n obtained by deleting in F the arrows of colors i ^ Ip together with the vertices they 
connect. Thus we have Pooiwi) = -Poo(it'2) ^^=^ wi ~ W2- ■ 

By the above proposition the plactic classes are labelled by the tableaux of T. In the sequel we will 
write [w] for the plactic class of the word w. We have in particular w{Poo{w)) G [w]. 

5.3 RS-correspondences and bi-crystal structures 

By Proposition 15. 2. i21 for any positive integer k, the vertices of Boo{k) are labelled by the row tableaux 
of length k. The combinatorial description of these tableaux depends on the type considered. More 
precisely a row tableau R of type Aqo (A = A,B,C, D) and length /c is a row Young diagram of length 
k filled from left to right by weakly increasing letters of X/;^^ and containing at most one letter 
when Aoo = -Boo. This implies that there is two kinds of rows of type B^o following they contain the 
letters or not. Similarly, since the letters 1 and 1 are not comparable in -Doo there is also two kinds 
of rows of type Dqo following they contain at least a letter 1 or not. Accordingly to the convention for 
the reading of a tableau, the reading of the row R of length r can be written w(i?) = xi ■ ■ ■ Xj. where 
xi> ■ ■ ■ > Xr- 

Let /c be a nonnegative integer and consider r = (ri, ...,Tk) € N'^- Set Boo{t) = Boo{ti)®- --(EiBoo^Tk) 
and 

oo 

>^oo = 0i?oo(r). 

fc=0 reNfe 

Similarly for any integer n > 1, we define Bnir) = i?„(ri) (8) • • • (8) Bn{Tk) and 

oo 

k=o TeN*= 

Let 3^oo = {yi < 2/2 < • • •} be a totally ordered alphabet labelled by the positive integers. A bi-word 
on (<-foo,3^oo) is a word in the commutative variables (^^) where Xj € X^o and yj G 3^oo- For types 
^oo^Bao and Coo each biword W can be uniquely written in the form 

w=( yi ■ ■ yi y2 ■ ■ y2 ■ ■ ■ vk ■ ■ yk\( wy\ 

\ bi ■ ■ ei 02 ■ ■ 62 ■ ■ ■ bk ■ ■ ek J \ w^ J 

by ordering first the letters yj next the letters xi so that for any p € {1, ..., /c}, 6p • • • e^ is a word 
on Xoo verifying bp > ■ ■ ■ > ep. For type Dqq, we can obtain similarly a canonical form for the 
biwords by requiring that the letters 1 appear on the left of the letters 1 in each word bp ■ ■ ■ Cp. 
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Now consider a vertex b S Woo- There exists an integer k and a fc-uple r = (Ti,...,Tfc) such that 
b £ -600(7") = -Boo(Ti)(8)---(8'i?oo(Tfc)- Write b = Ri(Si---i^Rk with Rp € Boo{Tp) for any p G {1, ..., A;}. In 
the sequel we will identify b with the biword (|31|) where for any p = 1, ..., /c, 6p • • • Cp is the reading of 
the row Rp. For types A^o and Coo, each biword can be interpreted as a vertex of Woo by the above 
identification. This is not true for types B^o and D^o due to the restrictive conditions on rows. 
Consider b G B^^. By abuse of notation, we write Poo{b) for Poo{wx). For any p G {1, ..., k} write Q^p' 
for the shape of the tableau Poo{bi ■ ■ ■ Cp). The shape Q^p~^^' is obtained by adding Tp+i boxes to Q^^\ 
thus we can consider that Q^p^ C Q^p~^^K Denote by Qoo{b) the tableau obtained by filling Q^^> with 
letters yi, next each (5*-^^^^\(5 with letters Vp+i- 

Lemma 5.3.1 Qcxi{b) is a semistandard tableau on 3^oo- 

Proof. By induction on k, it suffices to prove that the insertion of the row i? in a tableau T gives a 
tableau T' such that r'\r is an horizontal strip skew tableau (that is has no boxes in the same column). 
There exists an integer n such that R, T and T' are tableaux of T" verifying T' = P„(w(r)w(i?)). Let 
A be the shape of T and r the length of R. Write B{w{T) w(i?)) for the connected component of 
-Bn(A) ® -6(1'') containing w(r) ®w{R). The shape z^ of T' is given by the weight of the highest weight 
vertex in B{w{T) w{R)). By using Lemma l2 . 2 . 1 1 and the fact that [z^[ = [A[ + r, one easily obtains 
that i^/X is an horizontal strip. ■ 
In the sequel we will denote by SST the set of semistandard tableaux on the alphabet J/'oo- 

Remarks: 

(i): Given a word w, its Q-symbol depends on the type considered. For example if we take b = 
l(»T(g)l«)TG 5"^°° (1,1, 1,1) nS^°°(l, 1,1,1), we will have 



{Pc^{b),Qc^ib)) 



( 


2 


1 


[ 


1 


2 



1 


2 


3 


4 



and (Pd^(6),Qd^(6)) 



V 



1 


1 \ 


1 


2 


1 


3 


1 


4 ) 



(ii): Qoo{b) can also be considered as the sequence of the shapes of the tableaux Pooibi • • • Cp), 

pe{l,...,k}. 

(iii): It follows immediately from their definition that Poo(^) and Qooib) have the same shape. 

Proposition 5.3.2 Consider a semistandard tableau t of shape A and set Boo{t) = {6 E Woo | 
Qooib) = t}. Then Bao{t) is a connected component of Woo isomorphic to -Boo(A). 

Proof. By the previous lemma, we know that Qoo{b) is a semi-standard tableau. It follows from 
[T^ and ^Ij that for any integer n > 1, Bn{t) = Boo{t) n Wn is a connected component isomorphic to 
Bn{\). Since Boo{t) = U„>i-B„(t) and -Boo(A) = U„>i-B„(A) this gives the proposition. ■ 

For each Aoo G {^001 -Bqo, Coo, Doo}, set S^^ = {{P, Q) \ P and Q are tableaux with the same shape, 
respectively of type Aqo and semistandard on 3^oo}- The following theorem can be regarded as a 
generalization of the Robinson-Schensted correspondence on biwords: 



Theorem 5.3.3 The map 



is a one to one correspondence. 



RS : 



Woo ^£"00 

b^iPooib), Qooib)) 
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Proof. Consider bi and 62 in Woo such that RS(6i) = RS(62)- Then by Propositions 15 .^T^ and 
15.3.21 61 and 62 occur at the same place in the same connected component of Woo- Hence 61 = 62 and 
RS is an injective map. Now consider {P,Q) € <Soo- There exist an integer n > 1 such that P G T„. 
Then by ^Hl and m|, there exists b G Wn C Woo such that Pn{b) = P and Qn{b) = Q- In this case 
we have Poo{b) = P and Qoo{b) = Q{b), thus RS is an surjective map. ■ 



(i): Let 6 be a vertex of fl^ and denote by Qn{b) = {Qn , ■■■,Qn ) the sequence of shapes of the 



tableaux Pn{bi ■ ■ ■ Cp), p G {1, ..., k}. In general Qn \Qn is not an horizontal strip for the number 
of boxes in Qn can be strictly less than that of Qn ■ This implies in particular that the map 
b I — > {PCn(.b),Qc„it>)) defined on W™ is not a one-to-one correspondence. 

(ii): When any two consecutive shapes in Qn{b) differ by at most one box, one says that Qn{b) is an 
oscillating tableau. By (^3] and JU), the map 

. r @^^^Bn{l'^)^On 
''"■\ b^{Pn{b),Qn{b)) 

where Oa^ = {{P^Q) | -P is a tableau and Q an oscillating tableau of type A„} is then a one-to-one 
correspondence. This difference with the situation described in (i) follows from the fact that the 
decomposition Vn{\) ^ ^(l'^) is not free multiplicity for types i?„, C„ and Dn when k > \. 
(iii): The map 

/ er=o^oo(i'=)-Ooo 

''°°' I h^{P^{b),Q^{b)) 

where Oaoo = {(^i Q) 1 P and Q are tableaux respectively of type Aqo and standard on 3^oo with the 
same shape} is also a one-to-one correspondence. Thus for any word w, the plactic class [w] contains 
exactly nx words (see Theorem 13. 2. 4|) where A is the shape of P{w). In particular, it is finite. 

By Proposition 15.2.21 the set T(A) of tableaux of type Aqo = -Boo, C'oo, D(x, can be endowed with the 
structure of a [/g(0Aoo)"Crystal so that for any two tableaux T and T' in T(A) and any Kashiwara 
operator ki = ei, fi, i > 

UT) =T'^^ fc.(w(r)) = w(TO in i?A^(l)®l^l. 

We proceed similarly to define a structure of f7g(gAoo)"Crystal on the set SST(A) of semistandard 
tableaux of shape A on 3^oo- For any two tableaux t and t' in SST(A) and any Kashiwara operator 
Kj = Ej ,Fj,j>l we set 

K,{t) =t'^ K,{w{t)) = w(tO in Ba^(1)^I^I. 

By definition Woo is a C/g(goo)-crystal. We can also endow it with the structure of a C/g(gyi^)-crystal 
by setting 

Kj{b) = RS-\P^{b),K,{Q^{b))) 

Theorem 5.3.4 Woo has the structure of a bi-crystal for the pair (f/q(0oo)i Uq{gAoa)) > ^^at is for any 
Kashiwara operators ki,i (^ I and Kj , j > 1 the following diagram commutes: 



Woo 


^ 


Woo 


hi 




i k. 


Woo 


^ 


Woo 
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Proof. Consider 6 G Woo and set RS(6) = (P,Q). Then RS{ki{b)) = {h{P),Q) forj and ki{h) 
are in the same C/g(goo)-connected component (see Proposition 15.3.21) . This gives RS(-R'j(A;i(6))) = 
(ki{P),Kj{Q)). One the other hand we have RS{Kj{h)) = {P,Kj{Q)). Moreover RS(ki{Kj{b))) = 
{ki{P),Kj{Q)) since Kj{h) and ki{Kj{h)) are in the same C/g(goo)-connected component. We obtain 
Kj{ki{b)) = ki{Kj{h)) because the map RS is a one-to-one correspondence ■ 

The RS-type correspondences and the bi-crystal structures, we have obtained in this paragraph can 
be referred as the "symmetric case" by analogy to the situation in type A where, for each /c E N, the 
crystal Bao{k) is that of the k-ih. symmetric power of the vector representation. It is also possible to 
define a RS-type correspondence and a bi-crystal structure in the "anti-symmetric case" , that is when 
Woo is replaced by the crystal 

oo 

Woo = 5oo(r) 

wherefor any r = (ri, ...,Tk) G N'^, -Boo(t) = Boo{V^)®---(^Bqo{'^'^^)- Bv Proposition l5.2.'^ the vertices 
of i?oo(l'^),fc G N are labelled by the columns of height k (see (|2T|) ). Consider 6 = Ci®---(^Ck G Boo{t). 
One associates to h the tableau Poo{b) = -Poo(w(Ci) • • • w(Cfc)). Write {Qn , ..., Qn ) for the sequence 
of shapes of the tableaux Poo(w(Ci) • ■ • w(Cp)), p G {1, ..., k}. One proves that Qn \Qn is a vertical 
strip (that is, has no boxes in the same row). Let A be the shape of Pooib). Denote by Qooib) the 
tableau obtained by filling Q with letters yi, next each Q^p~^^'\Q^P' with letters yp+i- The rows of 
Qoo{b) (read from left to right) strictly increase and its columns (read from top to bottom) weakly 
increase. This means that Qoo{b) can be regarded as a semistandard tableau of shape A', the conjugate 
partition of A. 

For each Aqo G {^oo, -Boo, Coo-, Dao], set £^Aoo = {(-f) Q) I P and Q are tableaux with conjugate shapes, 
respectively of type Aoo and semistandard on 3^oo}- By proceeding as for Theorem 15.3.31 we obtain: 



Theorem 5.3.5 The map 

RS 



Woo^^OO 



^ 6^(Poo(6),Qoo(fo)) 
is a one to one correspondence. 

This also permits to endow Woo with a structure of a C/g(gAoo)"Crystal by setting 

Kj{b) = m'\Poo{b),k,{Qoo{b))) 
for any Kashiwara operator Kj^j > 1 associated to Uq{QAoo)- Similarly to Theorem 15.3.41 we derive 
Theorem 5.3.6 Woo ho-s the structure of a bi-crystal for the pair (t/g(0oo)) t^g(0Aoo))- 

6 A plactic algebra for infinite root systems 

6.1 Plactic Schur functions 

Denote by Z[Woo] the free Z-algebra of basis Woo where the multiplication is defined by concatenation 
of tensors. More precisely, for any r = (ri, ...,rfc) G N'^,r = {t'^, ...,t'^) G N'^ and b = bi iS> ■ ■ -br E 
Booi'r),b' = 6i (g) • ■ -b'^ G -Boo(t') we have 

6 • 6' = 6i (g) ■ • • 6,. ® 6i (g) • • ■ (g) 6',. 
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Consider a partition A and t a semistandard tableau of shape A on the alphabet J^qq. Denote by 
Booit) the connected component of Woo associated to t by Proposition EHUl We define the free Schur 
function associated to t on Z[Woo] by 

s.= E ^= E ^- 

Qoa{b)=t beBoo(t) 

For any 6 = 61 (g) • • • (g) 6^ £ Boo{t), set w(6) = w{bi) ■ ■ ■ w{br). This is equivalent to say that w(6) = Wx 
when b is considered as the biword {^^)- The plactic algebra Z[Pl{oo)] is the quotient of Z[Woo] by 
the relations 

b = b' ^^ w(6) = w{b'). 

Denote by ^00 the canonical projection from Z[Woo] to the plactic algebra Z[P/(oo)]. For any b € Woo, 
we thus have ^oo{b) = P{w{b)). By ProDosition l5.2.4l two vertices 61 and 62 in Woo occur at the same 
place in two isomorphic components if and only if ^00(^1) = ^oo{b2)- Since the plactic classes are 
labelled by the tableaux, {T [ T € T} is a basis of Z[Pl{oo)]. By Propositions K7^ and KT^ 

qJoo(St)= E ^ 

TGB„o{A) 

depends only of the shape A. The right member of the above equality is called the plactic Schur 
function and is denoted by S^. 

Theorem 6.1.1 For each type Aao,Boo,Coo,Doo, the plactic Schur functions span a commutative 
subalgebra o/Z[P/(oo)]. Moreover given two partitions A and ji we have 

SOO coo \ ^ V QOO 
A ■ '^^ — 2^ '^X,fi.'^iy 

where c\ is a Littlewood-Richardson coefficient, thus does not depend on the type considered. 
Proof. In the plactic algebra Z[P/(oo)], we have 

sr-s~= E E T'.T"= E r.r" = E E "^(^)^ 

T'gBoo(A)T"GBoo(M) T'(g)T"e-Boo(A)(g)Boo(/i) ^ TeB^(iy) 

where m{T) is the number of vertices T' (g T" E B^{X) (g B^{^) such that T' ■ T = T in Z[P/(oo)]. 
Let us write for the empty crystal. By assertion 2 of Corollarv 13.2.51 Proposition 14. 1 .51 and Theorem 
14.1. 61 there is a crystal isomorphism 

Ta,^ : Boo(A) B^{^l) ^00 B^{v) 0®^ 

u r=l 

Since the plactic relations express crystal isomorphisms, for T,T',T" respectively in i?oo(^),-Boo(A) 
and BooifJ'), we have the equivalences 

T' -T" =T^^ w{T')w{T") = w(r) ^^ 3r € {1, ..., clj \ T^^^{T' T") = T 0®^ 

This means that m(T) = c^ i^ for any T € B^[v). Hence we obtain 

sr-s^ = EcA,;. E ^ = E<mS^ 



^00 



We deduce immediately the following corollary: 

Corollary 6.1.2 The four algebras generated by the plactic Schur functions of types Aoo,Boo, Coo,Dc 
are distinct subalgebras of Z[Pl{oo)] all isomorphic to the algebra of symmetric functions. 
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6.2 Cauchy-types identities 

Let ^[[X, Y]] be the Z algebra of formal series in the noncommutative variables Xi G <Yoo and yj E 3^o 
submit to the relations 



XjXi = Xi-^-iX:^ for any i>l, Xi'Xi = XiXi' for any {i,i') with i' ^ —i 
yjVj' = yj'Vj for any {j,j') and XiVj = yjXi for any {i,j) 

By using Relations (|32() . each monomial in the variables Xi can be uniquely written in the form 



(32) 



where the Oj's are nonnegative integers such that anajn 7^ 0. 

To each word w = xi ■ ■ ■ xi on Xoo, we associated the monomial x^ = xi 



Xi G A[[X]]. By dnU 



Wl = W2 = 

for wi and i(;2 two words on X^o- 

Given x S X^o and y G J^oo we have j^_^ G ^[[X, y]]. Moreover in ^[[X, y]] we can write 



(33) 



— for any i > 1 



l-xjyl- xiy' 1 - Xi+iy 1 - xj:^y' 

= if J / -zor z=j =0. 

1 - xiyl- Xjy' 1 - Xjy' 1 - xty 

For any partition A, denote by s\{Y) the infinite Schur function of type A in the variables y G 3^oo- 
For A = ^,S,C,L>, set 

5f-(x)= Y, ^"^^^ e-^ii^]]- 

TgT(A) 

Note that for types B^o, Coo and Doo, it is impossible to specialize xj = — in S*^ °°(X) because T(A) 
contains an infinite number of tableaux with the same weight. Thus S^ °°{X) can not be interpreted 
as an ordinary character for classical Lie algebras. 
For each type A^c (A = A, B, C, D) set 



r n£inr=iTr^if^ = ^ 



K^^{X,Y) = l 



Y{i=i Y{j=i (i-x, 



1+3:^0 



{l-Xiyj){l-x:jyj) 
roo TTOo 1 



if A = 5 



nSi TW=i (i-x,%)(i-x^j) if A - C 

nOO TTOO 1 
^ i=2iij=l {l-x,y,){l- 



if A = D 



Theorem 6.2.1 For A = A,B,C,D, we have the following Cauchy-type identities in A[[X,Y]] 

Ka^{X,Y) = J2 S^-{X)sx{Y) (34) 

Ag-P 

Proof. To each biword W = (^^) G Woo (see (p?T|) l such that Wx = Xi^ ■ ■ ■ Xi^ and Wy = yi-^ ■ ■ ■ yi^ 
we associate the monomial x^'^y'^y = Xj^ • ■ • xi^yi^ ■ ■ ■ 2/^ ^ -^[[^j ^]]- From the description of the row 
tableaux given in 15.31 and by using Relations (|32|) . we obtain in ^[[X, y]] 

Ka^{X,Y)= Y. x^^y^y. 
WeWoo 
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By Theorem IS.ii.^l the map RS is a one-to-one correspondence between the biwords W € Woo and 
the pair (T, t) where T and t are respectively a tableau on X^q and a semistandard tableau on y with 
the same shape. Moreover we have x"'"= = x^^^^ and y'^y = y'"(*) (see (jHSJ) in -4[[X, y]]. This gives 

A (T,t)eT(A)xSST{A) A TeT(A) teSST(A) AeP 
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Remarks: 

(i): It is possible to derive Cauchy identities for a finite alphabet 3^„ = {yi < ■ ■ ■ < yn} by specializing 

the variables y, , i > n to in (|34j) . 

(ii): Such a specialization is not possible for the variables Xi due to the relations xjXi = Xi+ix^q:^. This 

means that, except for type A, Cauchy types identities H34|) make only sense in infinite rank case. 

This is related to the fact that the Robinson-Schensted correspondence of Theorem 15.3.31 cannot be 

restricted to types Bn , Cn and Dn (see Remark (iii) after Theorem I5.3.3J) . 

(iii): The previous arguments shows that it is not possible to recover the Littelwood formulas |17j from 

(|34|1 . We have find no combinatorial interpretation of Littlewood's identities in terms of a RS-type 

correspondence. 

7 Combinatorial question 

The bi-crystal structure we have obtained in Theorems 15.3.41 and 15. 3. SI are defined implicitly by using 
the RS-type correspondences on Woo and Woo- By using the results obtained in P, one can easily 
deduce that the (C^g(0Aoo); ^g(SAoo)) bi-crystals (that is, corresponding to the case A = A) can be 
naturally labelled by certain infinite arrays making the symmetry between the two crystal structures 
apparent. It would be interesting to define analogues of these arrays for the {Uq{Qoo)-,Uq{QAoa)) bi- 
crystals of Theorems ES31 and ESm when q^o / QA^- 
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